BLEICHENBACHER 5 
Serial No. 10/763,601 
Ryan, Mason & Lewis, LLP; K. M. Mason (203) 255-6560 



FIG. 1 



r \20 


(s, 


m) 


r 200 


MESSAGE 






COMPRESSION 


GENERATOR 




SERVER 



1/2 



(vi, m) 



300 



DECOMPRESSION 
SERVER 







(s, m) 


18.0 


s. 


MESSAGE 




RECEIVER 



FIG. 2 



200 



COMPRESSION SERVER 



PROCESSOR 



MEMORY 
r 400 



220 



210 



RABIN 
COMPRESSION 
SCHEME 



FIG. 3 



300 



DECOMPRESSION SERVER 



PROCESSOR 



MEMORY 
r 500 



RABIN 
DECOMPRESSION 
SCHEME 



320 



310 



BLEICHENBACHER 5 
Serial No. 10/763,601 
Ryan, Mason & Lewis, LLP; K. M. Mason (203) 255-6560 

FIG. 4 2 /2 

400^ RABIN COMPRESSION SCHEME ) 
410^ — YES 




430 



440 



450 



LET Ui/vj, i = 1,..., k BE PRINCIPAL 
CONVERGENTS OF CONTINUED 
FRACTION EXPANSION OF s/n 

i 



LET i BE SUCH THAT v,</n < v, t , 
I 



GENERATE (vj, m) 





/ 




GENERATE 




ERROR 




MESSAGE 



420 



FIG. 5 



500^ RABIN DECOMPRESSION SCHEME ") 

r 

510 r 



540- 
550 



^^^gcd(v, n) * 1?^^> 


YES 














COMPUTE 0 < t < n SUCH THAT 




GENERATE 


t ^(m)^ 2 (mod n) 




ERROR MESSAGE 



560 
570 




w = ^~AND s =w/v (mod n) 

I 



OUTPUT (s, m) 



